10-20-2004 09:28 



Frora-ERICSSON 



+858-332-7189 T-207 P. 004/020 F- 

Attorney Docket No P1 5079-US1 



AMENDMENTS TO THE CLAIMS 

The Listing of Claims will replace all prior versions and listings of claims in the 
present patent application: 

Listing of Claims 

1 . (Currently Amended) A method of scheduling a plurality of users sharing 
use of an air interface in a wireless communication network, the method comprising: 

calculating a scheduling metric for each user, said scheduling metric being 
dependent on a minimum data rate defined for the user; 

defining the scheduling metrics such that a magnitude of the scheduling metric 
for each user depends on a differential value between an average served 
data rate of the user and the minimum data rate defined for the user. 
wherein users having smaller differential values are preferentially 
scheduled: a nd 

scheduling users based on the scheduling metrics. 

2. (Original) The method of claim 1 , further comprising defining the scheduling 
metrics such that assigning a higher minimum data rate value to a given user 
preferentially biases scheduling of that user. 

3. Cancelled. 

4. (Original) The method of claim 1 , wherein calculating a scheduling metric for 
each user comprises calculating scheduling metrics for the plurality of users at a 
scheduling decision point. 

5. (Original) The method of claim 4, wherein scheduling users based on the 
scheduling metrics comprises selecting the user having the greatest scheduling metric 
for a defined interval of service via the air interface. 
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6. (Original) The method of claim 5, further comprising defining the scheduling 
metrics such that the magnitudes of the scheduling metrics vary proportionately with the 
minimum data rates defined for the users, so that scheduling is preferentially biased 
towards users having higher defined minimum data rates. 

7. (Original) The method of claim 1 , further comprising defining a minimum data 
rate for each user based upon a user class of each user, and wherein different user 
classes have different minimum data rates such that scheduling is biased by user class. 

8. (Original) The method of claim 1 , further comprising: 
defining a common minimum-data rate for the plurality of users; and 

including a user variable in the scheduling metric of each user such that scheduling of 
the plurality of users is biased by the user class variables. 

9. (Original) The method of claim 8, further comprising setting a value of the 
user variable for each user based on a user class associated with the user, wherein 
different user classes have different user variable values such that scheduling is biased 
by user class. 

1 0. (Original) The method of claim 1 . wherein calculating the scheduling metric 
for each user comprises differentiating a utility function that depends on the minimum 
data rate defined for the user. 

1 1 . (Original) The method of claim 1 0, wherein differentiating the utility function 
comprises differentiating log(R, - R,, min ). where R, equals the average served data rate of 
the i m user and R,.m»n equals the minimum data rate defined for the i m user. 

1 2. (Original) The method of claim l , farther comprising defining the scheduling 
metric for each user to depend upon a QoS delay constraint associated with the user in 
addition to the minimum data rate defined for the user, wherein the QoS delay 
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constraint defines a maximum delay for pending data to be delivered to the user via the 
air interface, 

1 3. (Original) The method of claim 1 2, further comprising dynamically updating 
the QoS delay constraint for each user based on whether the QoS delay constraint is 
violated. 

14. (Original) The method of claim 12, wherein dynamically updating the QoS 
delay constraint increases the scheduling preference of the user if the QoS delay 
constraint is violated, and decreases the scheduling preference of the user if the QoS 
delay constraint is not violated. 

1 5. (Currently Amended) A method of scheduling use of an air interface shared 
by users of a wireless communication network, the method comprising: 

assigning a utility function to each user that is dependent on an average served 
rate and a desired minimum data rate associated with the use r, wherein 
the utility function assigned to each user is dependent on a differential 
value between the average served rate and the desired minimum data 
rate associated with the user ; 

evaluating the utility function for each user to determine a scheduling metric for 
the user, wherein a magnitude of the scheduling metric varies 
proportionately to the minimum data rate; and 

scheduling the user having the greatest scheduling metric magnitude. 

16. (Original) The method of claim 15, wherein the users are divided into a 
plurality of user classes, and further comprising assigning different minimum data rates 
to different user classes. 

17. (Original) The method of claim 16, further comprising assigning a relatively 
higher minimum data rate to users in a preferred user class such that scheduling is 
preferentially biased towards users in the preferred user class. 
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18. (Original) The method of claim 15, wherein users are divided into a plurality of 
user classes, and further comprising: 

assigning a common minimum data rate to ail users; and 
including a class variable in the utility function assigned to each user to bias 
scheduling based on a user class. 

19. (Original) The metfiod of claim 15, further comprising: 
defining a scheduling preference variable for each user; and 

including the scheduling preference variable as a multiplier in the utility function 
assigned to each user, such that user scheduling is biased by the 
scheduling preference values. 

20. (Original) The method of claim 1 9, further comprising assigning a value to the 
scheduling preference variable for each user based on a user class associated with the 
user, such that users in a preferred class are assigned preferential scheduling 
preference values. 

21 . (Original) The method of claim 1 9, further comprising assigning a value to the 
scheduling preference value for each user based on one of a plurality of service plans 
assigned to the user, wherein each of said plurality of service plans has a different 
scheduling preference value. 

22. Cancelled. 

23. (Currently Amended) The method of claim 15 22, wherein the utility function 
is defined as U,(R,) = log (R. - Ri,m.n), where R, is the measured data throughput of the i* 
user and R l<m * is the minimum data throughput associated with the i m user. 
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24. (Original) The method of claim 23, wherein evaluating the utility function for 
each user comprises differentiating U.fR,), such that the scheduling metric varies 
inversely with the magnitude of (R, - R.m n ). 

25. (Original) The method of claim 24, further comprising: 

defining a minimum value for (Ri - Ri.min) to use in determining the scheduling 
metric; and 

using the minimum value to calculate the scheduling metric if (Ri - Ri.min) is 
equal to or less than zero. 

26. (Original) The method of claim 1 5, further comprising: 

defining the utility function associated with each user as the sum of a throughput- 
based term dependent on the minimum data rate associated with the user, 
and a C/l-based term dependent on current reception conditions 
associated with the user, 

setting weighting coefficients for multiplying the throughput-based and C/l-based 
terms to achieve a desired scheduling bias between scheduling users to 
maintain desired minimum data rates versus scheduling users to maintain 
a desired aggregate throughput. 

27. (Original) The method of daim 1 5 F further comprising: 

associating a delay constraint with each user, wherein the delay constraint 

depends on a QoS desired by the user; 
increasing the scheduling preference of the user when the delay constraint 

is violated; and 

decreasing the scheduling preference of the user when the delay constraint 
is not violated. 
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28. (Original) The method of claim 27, wherein associating a delay constraint with 
each user comprises defining the utility function assigned to each user as the product of 
a first term dependent on the minimum data throughput associated with the user, and a 
second term dependent on the delay constraint associated with the user. 

29. (Original) The method of claim 27, wherein associating a delay constraint with 
each user comprises defining the utility function assigned to each user as the sum of a 
first term dependent on the minimum data throughput associated with the user, and a 
second term dependent on the delay constraint associated with the user. 

30. (Currently Amended) A wireless communication network comprising: 
at least one radio base station to serve a plurality of users over a shared air 

interface; and 

a scheduler to schedule use of the air interface by the plurality of users, the 
scheduler comprising: 

a metric calculator to calculate a scheduling metric for each user, 
wherein said scheduling metric is calculated based on a 
minimum data rate defined for the use r, and further wherein 
the metric calculator calculates the scheduling metric for 
each user based on a differential value between an average 
served rate of the user IR) and the minimum data rate of the 
user I Rf such that the scheduling metric becomes more 
favorable as R approaches R,^ : and 

a comparator to compare the scheduling metrics to identify the user 
having the most favorable scheduling metric, such that the 
identified user is scheduled for service via the air interface. 

31. Cancelled. 
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32. (Currently Amended) The wireless communication network of claim 20 34-, 
wherein the scheduler defines the scheduling metric for each user as the ratio of a 
requested data rate from the user to the difference value for the user (R^ - Ri.™), such 
that the scheduling metric becomes more favorable as the requested data rate 
increases. 

33. (Original) The wireless communication network of claim 32, wherein the 
network comprises a TlA/EIA/IS-856 HDR network, and wherein requested data rates 
are received by the network from the users as Data Rate Control (DRC) values. 

34. (Original) The wireless communication network of claim 33, wherein the 
scheduler defines the scheduling metric for each user as a function of DRC/fR, - R, min ), 
such that the scheduling metric for the j* user becomes more favorable with higher 
DRC, values, and with smaller difference values (R, - R ljm , n ). 

35. (Currently Amended) The wireless communication network of claim 30 34-, 
wherein the scheduler defines the scheduling metric for each user to depend on the 
inverse of the difference value (R, - R».mm). such that as the magnitude of the differential 
value decreases, the magnitude of the scheduling metric increases, and wherein a 
greater scheduling metric magnitude corresponds to a more favorable scheduling 
metric. 

36. (Currently Amended) The wireless communication network of claim 30 31, 
wherein scheduling preference is biased by assigning different minimum data rate 
values to different users, 

37. (Currently Amended) The wireless communication network of claim 30 34-. 
wherein all users are assigned a common minimum data rate, and wherein scheduling 
preference is biased by including a user variable in the scheduling metric. 
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38. (Original) The wireless communication network of claim 37. wherein the user 
variable is a multiplier of the scheduling metric, such that a greater multiplier results in a 
more favorable scheduling metric, 

39. (Original) The wireless communication network of claim 30, wherein the 
metric calculator calculates the scheduling metric for each user in further dependence 
on a delay constraint parameter. 

40. (Original) The wireless communication network of claim 39, wherein the 
metric calculator calculates the scheduling metric for each user based on a utility 
function assigned to each user, and wherein the utility function is a sum of a first term 
dependent on the minimum data rate defined for the user, and a second term 
dependent on the delay constraint parameter. 

41 . (Original) The wireless communication network of claim 39, wherein the 
metric calculator calculates the scheduling metric for each user based on a utility 
function assigned to each user, and wherein the utility function is a product of a first 
term dependent on the minimum data rate defined for the user, and a second term 
dependent on the delay constraint parameter. 

42. (Original) The wireless communication network of claim 39, wherein the 
scheduler dynamically updates the delay constraint parameter for each user in 
dependence on whether or not a QoS desired by the user is being met, such that the 
scheduling metric of the user becomes more favorable if the desired QoS is not met. 
and less favorable if the desired QoS is met 

43. (Currently Amended) A scheduler to schedule use of a wireless 
communication network air interface mat is shared by a plurality of users, the scheduler 
comprising: 

a metric calculator to calculate a scheduling metric for each user, wherein said 
scheduling metric is calculated based eaon a minimum data rate defined 
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for the use r, wherein the metric calculator calculates the scheduling metric 
for each user based on a differential value between an average served 
rate of the user (R.) and the minimum data rate of the user (R f^). such 
that the scheduling met ric becomes more favorable as Rj approaches 
Ekam> and 

a comparator to compare the scheduling metrics to identify the user having the 
most favorable scheduling metric, such that the identified user is 
scheduled for service via the air interface. 

44. Cancelled. 

45. (Currently Amended) The scheduler of claim 43 44, wherein the scheduler 
defines the scheduling metric for each user as the ratio of a requested data rate from 
the user to the differential value for the user (R, - R,. m ,n), such that the scheduling metric 
becomes more favorable as the requested data rate increases. 

46. (Original) The scheduler of claim 45, wherein the network comprises a 
TlA/ElA/IS-856 HDR network, and wherein reguested data rates are received by the 
network from the users as Data Rate Control (DRC) values. 

47. (Original) The scheduler of claim 46, wherein the scheduler defines the 
scheduling metric for each user as a function of DRC«/(R} - R, min ), such that the 
scheduling metric for the i* user becomes more favorable with higher DRC, values, and 
with smaller differential values (R, - R nw). 

48. (Currently Amended) The scheduler of claim 43 44, wherein the scheduler 
defines the scheduling metric for each user to depend on the inverse of the differential 
value (R, - R,, mn ). such that as the magnitude of the differential value decreases, the 
magnitude of the scheduling metric increases, and wherein a greater scheduling metric 
magnitude corresponds to a more favorable scheduling metric. 
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49. (Original) The scheduler of claim 43, wherein scheduling preference is biased 
by assigning different minimum data rate values to different users. 

50. (Currently Amended) The scheduler of claim 43 44, wherein all users are 
assigned a common minimum data rate, and wherein scheduling preference is biased 
by including a user variable In the scheduling metric. 

51 . (Original) The scheduler of claim 50, wherein the user variable Is a multiplier 
of the scheduling metric, such that a greater multiplier results in a more favorable 
scheduling metric. 

52. (Original) The scheduler of claim 43, wherein the metric calculator calculates 
the scheduling metric for each user further based on a delay constraint parameter. 

53. (Original) The scheduler of claim 52, wherein the metric calculator calculates 
the scheduling metric for each user based on a utility function assigned to each user, 
and wherein the utility function is a sum of a first term dependent on the minimum data 
rate defined for the user, and a second term dependent on the delay constraint 
parameter. 

54. (Original) The scheduler of claim 52, wherein the metric calculator calculates 
the scheduling metric for each user based on a utility function assigned to each user, 
and wherein the utility function is a product of a first term dependent on the minimum 
data rate defined for the user, and a second term dependent on the delay constraint 
parameter. 

55. (Original) The scheduler of claim 52, wherein the scheduler dynamically 
updates the delay constraint parameter for each user based on whether or not a QoS 
desired by the user is being met, such that the scheduling metric of the user becomes 
more favorable if the desired QoS is not met, and less favorable if the desired QoS is 
met. 
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